/*
                  8888888888888888888888
                8888888888888888888888888888
               8888:::88888888888888888888888888
             8888::::::8888888888888888888888888888
            88::::::::888::顶888888888888888888888888
          88888888::::8:::::::::顶888888888888888888888
         8888::888888::::::::::::::::顶88888888888 888
        8888::::88888888::::::::::::::::88888888888 8
        8888888888888888888::::::::::::::888888888888
        88888888888888888888:::::::::::顶88888888888888
        8888888888888888888888::::::::顶88888888888888888
         8888888888888888888888::::::顶8888888888888888888
        8888888888888888::88888:::::顶888888888888888888888
      88888888888888888:::88888::::顶8888888888888888 8888
     88888888888888888:::88888::::顶::*顶*o:88888888 88
    88888888888888888:::8888:::::顶:::::::::::888888888 8
   88888888888888888::::88::::::顶:::::::::::::888888888
  8888888888888888888:::8::::::顶::aaa::::::::顶888888888
 888  8888888888::88::::8:::::顶:::::::::::::88888888888888
 88  88888888888:::8:::::::::顶::::::::::::88888888888888888
 8  8888888888888:::::::::::顶::\"@@@@@@@\"::::顶888888888888888
  88888888888:888::::::::::顶:::::\"@a@\":::::顶888888888888888888
 8888888888::::88:::::::::顶88:::::::::::::顶88888888888888888888
8888888888:::::8:::::::::顶88888:::::::::顶888888888888888888888888
888888888:::::8:::::::::顶8888888顶顶顶顶8888888888888888888888888888
888888 顶::::::::::::::顶8888888888::::::顶8888888888888888 8888888
8888   顶::::::::::::::顶88888888888::::::顶8888888888888888 888888
 888   顶:::::::::::::顶8888888888888:::::::顶888888888888888 8888
  888  顶::::::::::::顶8888:888888888888::::::顶8888888888888 8888
   88  顶::::::::::::8888:88888888888888888:::::顶顶888888888 8888
   88  顶::::::::::8888顶::88888::888888888888:::::顶顶88888 888
   8   顶::::::::::8888顶:::8888:::::888888888888:::::顶顶88 88
       8顶:::::::8888顶:::::888:::::::88:::8888888:::::::顶顶 8
      88顶:::::::8888顶:::::::88::::::::8:::::888888::::::::顶顶
     8888顶:::::888顶::::::::::8:::::::::::顶:::8888::::::::::::顶
    88888顶:::::88:顶::::::::::8:::::::::::顶:::8888::::::::::::::顶
   88 888顶:::::888顶:::::::::::::::::::::::顶:8888::::::::::::::::顶
   8 88888顶:::88::顶::::::::::::::::::::::::顶:88::::::::::::::::::顶
     88888顶:::88::顶:::::::::::::::::::::::::顶88:::::::::::::::::::顶
    888888顶:::88::顶:::::::::::::::::::::::::顶88::::::::::::::::::::顶
    888888顶顶::8::顶::::::::::::::*88*::::::::顶8::::::::::::*88*:::::顶
    88888  顶:::8::顶顶:::::::::::88@@88:::::::顶::::::::::::88@@88::::顶
    8888   顶顶::::::顶顶:::::::::88@@88:::::::顶顶::::::::::88@@88::::顶
    8888    顶:::::::顶顶::::::::::*88*:::::::顶顶顶::::::::::*88*::::顶
     888    顶顶:::::::顶顶顶::::::::::::::::顶顶::顶::::::::::::::::顶
      88     顶::::::::顶顶顶顶:::::::::::顶顶顶:::顶顶:::::::::::::顶
       88    顶顶:::::::::顶顶顶顶顶顶顶顶顶顶:::::::顶顶顶顶顶顶顶顶
        88    顶顶::::::::::::顶顶顶顶顶顶顶::::::::::::顶顶顶顶顶
         88   8顶顶::::::::::::::::::::::::::::::::::::::::顶
          8   88顶顶::::::::::::::::::::::顶:::顶::::::::::顶
              888顶顶::::::::::::::::::顶顶::::::顶顶::::::顶
             88888顶顶:::::::::::::::顶顶顶:::::::顶顶:::::顶
             888888顶顶:::::::::::::顶顶顶:::::::::顶顶:::顶
            88888888顶顶:::::::::::顶顶顶:::::::::::顶:::顶
           88 8888888 顶::::::::顶顶顶::::::::::::::顶::顶
           8  888888  顶::::::顶顶:::::::::::::::::顶::顶
              888888  顶:::::顶:::::::::::::::::::顶::顶顶
             888888   顶::::顶::::::::::::::::::::::::顶:顶
             888888   顶::::顶::::::::::::::::::::::顶::顶
             88888   顶:::::::::::::::::::::::::::顶::顶
            88888   顶::::::::::::@::::::::::::::::顶::顶
           88888   顶:::::::::::::::::::::::::::::::顶::顶
          88888   顶:::::顶:::::::::::::::::::顶::::::::顶::顶
          8888   顶:::::顶:::::::::::::::::::::::顶顶:::::::顶::顶
         8888   顶:::::顶:::::::::::::::::::::::顶顶顶::::::::顶::顶
        888    顶:::::顶顶::::::::::::::::::::::顶顶顶:::::::::顶::顶
      8888    顶::::::顶顶:::::::::::::::::::::顶顶顶:::::::::::顶::顶
     888      顶:::::顶:::::::::::::::::::::::顶顶:::::::::::::::顶:顶
  8888       顶::::::::::::::::::::::::::::::顶::::::::::::::::::顶:顶
             顶::::::::::::::::::::::::::::::::::::::::::::::::::顶:顶
            顶::::::::顶:::::::::::::::::::::::::::::::::::::::::顶:顶
            顶::::::::顶:::::::::::::::::顶:::::::::::::::::::::顶:顶
           顶::::::::::顶::::::::::::::顶:::::::::::::::::::::::顶:顶
           顶:::::::::::顶88:::::::::顶::::::::::::::::::::::::顶:顶
           顶::::::::::::8888888888顶::::::::::::::::::::::::::顶:顶
           顶:::::::::::::88888888顶::::::::::::::::::::::::::顶:顶
           顶::::::::::::::888888顶:::::::::::::::::::::::::::顶:顶
           顶:::::::::::::::88888顶::::::::::::::::::::::::::顶:顶
           顶:::::::::::::::::88顶:::::::::::::::::::::::::::顶顶
           顶:::::::::::::::::::顶::::::::::::::::::::::::::顶顶
           顶:::::::::::::::::::顶::::::::::::::::::::::::::顶顶
            顶:::::::::::::::::顶::::::::::::::::::::::::::顶顶
            顶:::::::::::::::::顶::::::::::::::::::::::::::顶
             顶:::::::::::::::顶::::::::::::::::::::::::::顶
             顶:::::::::::::::顶:::::::::::::::::::::::::顶
              顶:::::::::::::顶:::::::::::::::::::::::::顶
              顶:::::::::::::顶::::::::::::::::::::::::顶
               顶:::::::::::顶::::::::::::::::::::::::顶
               顶:::::::::::顶:::::::::::::::::::::::顶
                顶:::::::::顶:::::::::::::::::::::::顶
                顶:::::::::顶::::::::::::::::::::::顶
                 顶:::::::顶::::::::::::::::::::::顶
                 顶::::::顶::::::::::::::::::::::顶
                  顶::::顶::::::::::::::::::::::顶
                  顶:::顶::::::::::::::::::::::顶
                   顶:顶::::::::::::::::::::::顶
                   顶:顶:::::::::::::::::::::顶
                    顶顶::::::::::::::::::::顶
                    顶顶:::::::::::::::::::顶
                    顶顶::::::::::::::::::顶
                    顶顶:::::::::::::::::顶
                    顶顶:::::顶::::::::顶顶
                    顶顶::::顶顶:::::::顶顶
                    顶顶::::::顶顶:::::顶顶
                     顶顶::::::::::::::顶顶
                     顶顶::::顶:::::::::顶顶
                      顶顶::顶顶顶:::::::顶顶
                      顶顶::顶顶顶:::::::顶顶
                      顶顶:::顶顶::::::::::顶
                       顶顶::顶顶::::::::::顶
                       顶顶::顶顶:::::::::::顶
                       顶顶:::顶::::::::::::顶
                       顶顶:::::::::::::::::顶
                       顶顶:::::::::::::::::顶
                       顶顶::::::::::::::::::顶
                       顶顶::::::::::::::::::顶
                       顶顶::::::::::::::::::顶
                        顶顶:::::::::::::::::顶
                        顶顶:::::::::::::::::顶
                        顶顶:::::::::::::::::顶
                        顶顶:::::::::::::::::顶
                        顶顶:::::::::::::::::顶
                         顶顶:::::::::::::::顶
                         顶顶:::::::::::::::顶
                         顶顶:::::::::::::::顶
                         顶顶::::::::::::::顶
                          顶顶:::::::::::::顶
                          顶顶:::::::::::::顶
                          顶顶:::::::::::::顶
                          顶顶::::::::::::顶
                          顶顶::::::::::::顶
                           顶顶:::::::::::顶
                           顶顶::::::::::顶
                           顶顶::::::::::顶
                            顶顶::::::::顶
                            顶顶::::::::顶
                            顶顶::::::::顶
                             顶顶:::::::顶
                             顶顶:::::::顶
                              顶顶::::::顶
                              顶顶::::::顶
                              顶顶::::::顶
                              顶顶::::::顶
                              顶顶::::::顶
                              顶顶::::::顶
                             顶顶:::::::顶
                            顶:顶::::::::顶
                            顶:顶:::::::::顶
                            顶:顶::::::::::顶
                            顶:顶:::::::::::顶
                            顶:顶::::::::::::顶
                            顶:顶:::::::::::::顶
                            顶:顶::::::::::::::顶
                            顶顶:::::::::::::::顶
                              顶顶:::::::::::::::顶
                                顶顶顶:::::::::顶顶
                                  顶顶::顶::::顶顶顶
                                   顶顶顶顶顶顶顶顶顶
                                      顶顶顶顶顶顶顶顶
 */